n=10;
m=10;
p=[2965,21188,85527,96131,9086,87085,74986,30686,14267,64609];
road=[|2,1|
3,1|
4,1|
5,2|
6,3|
7,4|
8,6|
9,6|
10,8|];
request=[|10,1,3,1|
2,0,4,1|
6,1,1,0|
3,1,7,0|
2,1,9,0|
2,0,10,1|
3,1,6,0|
9,1,8,0|
9,1,2,1|
7,1,3,1|];